// #include <stdio.h>
// // int main()
// // {
// //     double a=10.000000001;
// //     printf("%d\n",(int )a);
// //     return 0;
// // }
// #include <stdio.h>
// #include <math.h>
// int main()
// {
//     double a=0;
//     double b=0;
//     scanf("%lf %lf",&a,&b);
//     if((int)a==(int)b)
//     {
//         //判断小数部分
//         a=a-(int)a;
//         b=b-(int)b;
//         a=(int)(a*pow(10,6)+0.1);
//         b=(int)(b*pow(10,6)+0.1);
//         if(a==b)
//         {
//             printf("YES\n");
//         }
//         else
//             printf("NO\n");
//     }
//     else
//         printf("NO\n");
//     return 0;
// }
// #include <stdio.h>

// int main()
// {
//     //输入
    
//     int n=0;
//     int m=0;
//     scanf("%d %d",&n,&m);
//     int i=0;
//     int arr[n];
//     for(i=0;i<n;i++)
//     {
//         scanf("%d",&arr[i]);
//     }
//     int num[m][2];
//     for(i=0;i<m;i++)
//     {
//         int j=0;
//         for(j=0;j<2;j++)
//         {
//             scanf("%d",&num[i][j]);
//         }
//     }
//     //判断
//     int count=0;
//      for(i=0;i<m;i++)
//      {
//          if(arr[num[i][0]-1] != arr[num[i][1]-1])
//          {
//             count++;
//          }
//      }
   
//     printf("%d\n",count);
//     return 0;
// }
//第五题 牛客 

// #include <stdio.h>
// long long  fun(int *a,int l,int r)
// {
   
//     //l-r每个数字的阶乘和
//     if(r>l)
//     {
//         return fun(*(a+r),l,r)+fun(*(a+r-1),l,r-1);
//     }
//     return a[l];
// }
// int main()
// {
//     //输入
//     int n=0;
//     int q=0;
//     scanf("%d %d",&n,&q);
//     int a[n];
//     int i=0;
//     for(i=0;i<n;i++)
//     {
//         scanf("%d",&a[i]);
//     }
//     // q行操作
//     int l,r,x;
//     for(i=0;i<q;i++)
//     {
//      int op=0;
//         scanf("%d",&op);
//         if(op==1)
//         {
//             scanf("%d %d %d",&l,&x,&r);
//             //操作一 l-r所有数字改为x 
//             for(;l<=r;l++)
//             {
//                 a[l]=x;
//             }
//         }
//         else
            
//         {
//             scanf("%d %d",&l,&r);
//             //输出区间l-r的值
//             fun(a,l,r);
//         }
//     }
    
//     return 0;
// }
//小白月赛 染色题
// #include <stdio.h>

// int main()
// {
//     //输入
    
//     int n=0;
//     int m=0;
//     scanf("%d %d",&n,&m);
//     int i=0;
//     int arr[n];
//     for(i=0;i<n;i++)
//     {
//         scanf("%d",&arr[i]);
//     }
//     int num[m][2];
//     for(i=0;i<m;i++)
//     {
//         int j=0;
//         for(j=0;j<2;j++)
//         {
//             scanf("%d",&num[i][j]);
//         }
//     }
//     //判断
//     int count=0;
//      for(i=0;i<m;i++)
//      {
//          if(arr[num[i][0]-1] != arr[num[i][1]-1])
//          {
//             count++;
//          }
//      }
   
//     printf("%d\n",count);
//     return 0;
// }